C. paucifasciatus là loài đặc hữu của vùng Biển Đỏ và vịnh Aden lân cận, nhưng cũng được ghi nhận tại Đông Phi. Chúng là loài phổ biến, được tìm thấy tại các quốc gia Djibouti; Ai Cập; Eritrea; Israel; Jordan; Ả Rập; Sudan; Yemen[1][2].

C. paucifasciatus sống xung quanh các rạn san hô và các sườn đá ngầm, thường ở độ sâu khoảng 1 – 40 m, nhưng cũng có khi lên đến 65 m[1][2].